Explicit p-adic methods for elliptic and hyperelliptic curves
نویسنده
چکیده
We give an overview of some p-adic algorithms for computing with elliptic and hyperelliptic curves, starting with Kedlaya’s algorithm. While the original purpose of Kedlaya’s algorithm was to compute the zeta function of a hyperelliptic curve over a finite field, it has since been used in a number of applications. In particular, we describe how to use Kedlaya’s algorithm to compute Coleman integrals and p-adic heights on elliptic and hyperelliptic curves. Throughout, we give several numerical examples, and we conclude by showing how to use Coleman integrals to explicitly find integral points on hyperelliptic curves whose Jacobians have Mordell-Weil rank equal to their dimension.
منابع مشابه
Explicit Coleman Integration for Hyperelliptic Curves
Coleman’s theory of p-adic integration figures prominently in several number-theoretic applications, such as finding torsion and rational points on curves, and computing p-adic regulators in K-theory (including p-adic heights on elliptic curves). We describe an algorithm for computing Coleman integrals on hyperelliptic curves, and its implementation in Sage.
متن کاملp-ADIC HEIGHT PAIRINGS AND INTEGRAL POINTS ON HYPERELLIPTIC CURVES
We give a formula for the component at p of the p-adic height pairing of a divisor of degree 0 on a hyperelliptic curve. We use this to give a Chabauty-like method for finding p-adic approximations to p-integral points on such curves when the Mordell-Weil rank of the Jacobian equals the genus. In this case we get an explicit bound for the number of such p-integral points, and we are able to use...
متن کاملSome properties of $τ$-adic expansions on hyperelliptic Koblitz curves
This paper explores two techniques on a family of hyperelliptic curves that have been proposed to accelerate computation of scalar multiplication for hyperelliptic curve cryptosystems. In elliptic curve cryptosystems, it is known that Koblitz curves admit fast scalar multiplication, namely, the τ -adic non-adjacent form (τ -NAF). It is shown that the τ -NAF has the three properties: (1) existen...
متن کاملIterated Coleman Integration for Hyperelliptic Curves
The Coleman integral is a p-adic line integral. Double Coleman integrals on elliptic curves appear in Kim’s nonabelian Chabauty method, the first numerical examples of which were given by the author, Kedlaya, and Kim [3]. This paper describes the algorithms used to produce those examples, as well as techniques to compute higher iterated integrals on hyperelliptic curves, building on previous jo...
متن کاملON THE DE RHAM AND p-ADIC REALIZATIONS OF THE ELLIPTIC POLYLOGARITHM FOR CM ELLIPTIC CURVES
In this paper, we give an explicit description of the de Rham and p-adic polylogarithms for elliptic curves using the Kronecker theta function. We prove in particular that when the elliptic curve has complex multiplication and good reduction at p, then the specializations to torsion points of the p-adic elliptic polylogarithm are related to p-adic Eisenstein-Kronecker numbers, proving a p-adic ...
متن کامل